#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int missingNumber(int* nums, int numsSize)
//{
//	int val = 0;
//	int i = 0;
//	for (i = 0; i < numsSize; ++i)
//	{
//		val ^= nums[i];
//	}
//
//	for (i = 0; i < numsSize + 1; ++i)
//	{
//		val ^= i;
//	}
//
//	return val;
//}

//int missingNumber(int* nums, int numsSize)
//{
//	int sum = numsSize*(1 + numsSize) / 2;
//	int i = 0;
//	for (i = 0; i < numsSize; ++i)
//	{
//		sum -= nums[i];
//	}
//	return sum;
//}
//
//int main()
//{
//	int nums[] = { 3,0,1 };
//	int sz = sizeof(nums) / sizeof(nums[0]);
//	int ret = missingNumber(nums,sz);
//	printf("ret = %d\n",ret);
//	return 0;
//}

//void rotate(int* nums, int numsSize, int k) 
//{
//    for (int i = 0; i < k; i++)
//    {
//        int temp = nums[numsSize - 1];
//        int j = 0;
//        for (j = numsSize - 1; j > 0; j--)
//        {
//            nums[j] = nums[j-1];
//        }
//        nums[j] = temp;
//    }
//}
//
//void print_arr(int* nums, int sz)
//{
//    int i = 0;
//    for (i = 0; i < sz; i++)
//    {
//        printf("%d ",nums[i]);
//    }
//}
//
//int main()
//{
//    int arr[] = { 1,2,3,4,5,6,7 };
//    int sz = sizeof(arr) / sizeof(arr[0]);
//    rotate(arr,sz,3);
//
//    print_arr(arr,sz);
//    return 0;
//}